Search results for "Mathematics - Probability"

showing 10 items of 161 documents

Adjacency matrices of random digraphs: singularity and anti-concentration

2017

Let ${\mathcal D}_{n,d}$ be the set of all $d$-regular directed graphs on $n$ vertices. Let $G$ be a graph chosen uniformly at random from ${\mathcal D}_{n,d}$ and $M$ be its adjacency matrix. We show that $M$ is invertible with probability at least $1-C\ln^{3} d/\sqrt{d}$ for $C\leq d\leq cn/\ln^2 n$, where $c, C$ are positive absolute constants. To this end, we establish a few properties of $d$-regular directed graphs. One of them, a Littlewood-Offord type anti-concentration property, is of independent interest. Let $J$ be a subset of vertices of $G$ with $|J|\approx n/d$. Let $\delta_i$ be the indicator of the event that the vertex $i$ is connected to $J$ and define $\delta = (\delta_1, …

0102 computer and information sciences01 natural scienceslittlewood–offord theory60C05 60B20 05C80 15B52 46B06law.inventionCombinatoricsSingularityanti-concentrationlawFOS: MathematicsMathematics - CombinatoricsAdjacency matrix0101 mathematicsMathematicsinvertibility of random matricesApplied Mathematics010102 general mathematicsProbability (math.PR)random regular graphsDirected graphsingular probabilityGraphVertex (geometry)Invertible matrix010201 computation theory & mathematicsadjacency matricesCombinatorics (math.CO)Mathematics - ProbabilityAnalysis
researchProduct

A continuous time tug-of-war game for parabolic $p(x,t)$-Laplace type equations

2019

We formulate a stochastic differential game in continuous time that represents the unique viscosity solution to a terminal value problem for a parabolic partial differential equation involving the normalized $p(x,t)$-Laplace operator. Our game is formulated in a way that covers the full range $1<p(x,t)<\infty$. Furthermore, we prove the uniqueness of viscosity solutions to our equation in the whole space under suitable assumptions.

050208 financeLaplace transformApplied MathematicsGeneral MathematicsTug of warProbability (math.PR)010102 general mathematics05 social sciencesMathematical analysisType (model theory)01 natural sciencesParabolic partial differential equationTerminal valueMathematics - Analysis of PDEs0502 economics and businessDifferential gameFOS: Mathematics91A15 49L25 35K650101 mathematicsViscosity solutionMathematics - ProbabilityAnalysis of PDEs (math.AP)Mathematics
researchProduct

Inhomogeneous long-range percolation in the weak decay regime

2023

We study a general class of percolation models in Euclidean space including long-range percolation, scale-free percolation, the weight-dependent random connection model and several other previously investigated models. Our focus is on the weak decay regime, in which inter-cluster long-range connection probabilities fall off polynomially with small exponent, and for which we establish several structural properties. Chief among them are the continuity of the bond percolation function and the transience of infinite clusters.

05C80 (Primary) 60K35 (Secondary)Probability (math.PR)FOS: MathematicsMathematics - Probability
researchProduct

Geometric rough paths on infinite dimensional spaces

2022

Similar to ordinary differential equations, rough paths and rough differential equations can be formulated in a Banach space setting. For $\alpha\in (1/3,1/2)$, we give criteria for when we can approximate Banach space-valued weakly geometric $\alpha$-rough paths by signatures of curves of bounded variation, given some tuning of the H\"older parameter. We show that these criteria are satisfied for weakly geometric rough paths on Hilbert spaces. As an application, we obtain Wong-Zakai type result for function space valued martingales using the notion of (unbounded) rough drivers.

22E65 53C17 60H10 60L20 60L50Applied MathematicsProbability (math.PR)Metric Geometry (math.MG)VDP::Mathematics: 410:Matematikk og Naturvitenskap: 400::Matematikk: 410::Topologi/geometri: 415 [VDP]:Matematikk: 410 [VDP]:Mathematics: 410 [VDP]Mathematics - Metric GeometryFOS: MathematicsVDP::Matematikk: 410MatematikkAnalysisMathematics - ProbabilityMathematics
researchProduct

Visible parts of fractal percolation

2009

We study dimensional properties of visible parts of fractal percolation in the plane. Provided that the dimension of the fractal percolation is at least 1, we show that, conditioned on non-extinction, almost surely all visible parts from lines are 1-dimensional. Furthermore, almost all of them have positive and finite Hausdorff measure. We also verify analogous results for visible parts from points. These results are motivated by an open problem on the dimensions of visible parts.

28A80Plane (geometry)General MathematicsOpen problemProbability (math.PR)Mathematical analysisFractalDimension (vector space)Mathematics - Classical Analysis and ODEsPercolationHausdorff dimensionClassical Analysis and ODEs (math.CA)FOS: MathematicsHausdorff measureAlmost surelyMathematics - ProbabilityMathematics
researchProduct

On singular integral and martingale transforms

2007

Linear equivalences of norms of vector-valued singular integral operators and vector-valued martingale transforms are studied. In particular, it is shown that the UMD(p)-constant of a Banach space X equals the norm of the real (or the imaginary) part of the Beurling-Ahlfors singular integral operator, acting on the X-valued L^p-space on the plane. Moreover, replacing equality by a linear equivalence, this is found to be the typical property of even multipliers. A corresponding result for odd multipliers and the Hilbert transform is given.

46B09General Mathematics46B20 (Secondary)Banach space42B15 (Primary) 42B2001 natural sciencesUpper and lower bounds010104 statistics & probabilitysymbols.namesakeCorollary60G46; 42B15 (Primary) 42B20; 46B09; 46B20 (Secondary)Classical Analysis and ODEs (math.CA)FOS: Mathematics60G460101 mathematicsMathematicsNormed vector spaceDiscrete mathematicsApplied MathematicsProbability (math.PR)010102 general mathematicsSingular integralSingular valueMathematics - Classical Analysis and ODEssymbolsHilbert transformMartingale (probability theory)Mathematics - ProbabilityTransactions of the American Mathematical Society
researchProduct

Transition densities for strongly degenerate time inhomogeneous random models

2013

In this paper we study the existence of densities for strongly degenerate stochastic differential equations whose coefficients depend on time and are not globally Lipschitz. In these models neither local ellipticity nor the strong H\"ormander condition is satisfied. In this general setting we show that continuous transition densities indeed exist in all neighborhoods of points where the weak H\"ormander condition is satisfied. We also exhibit regions where these densities remain positive. We then apply these results to stochastic Hodgkin-Huxley models as a first step towards the study of ergodicity properties of such systems.

60 J 60 60 J 25 60 H 07Probability (math.PR)FOS: MathematicsMathematics - Probability
researchProduct

Collective vs. individual behaviour for sums of i.i.d. random variables: appearance of the one-big-jump phenomenon

2023

This article studies large and local large deviations for sums of i.i.d. real-valued random variables in the domain of attraction of an $\alpha$-stable law, $\alpha\in (0,2]$, with emphasis on the case $\alpha=2$. There are two different scenarios: either the deviation is realised via a collective behaviour with all summands contributing to the deviation (a Gaussian scenario), or a single summand is atypically large and contributes to the deviation (a one-big-jump scenario). Such results are known when $\alpha \in (0,2)$ (large deviations always follow a one big-jump scenario) or when the random variables admit a moment of order $2+\delta$ for some $\delta>0$. We extend these results, inclu…

60F10 60G50Probability (math.PR)FOS: MathematicsMathematics - Probability
researchProduct

Non-autonomous rough semilinear PDEs and the multiplicative Sewing Lemma

2021

We investigate existence, uniqueness and regularity for local solutions of rough parabolic equations with subcritical noise of the form $du_t- L_tu_tdt= N(u_t)dt + \sum_{i = 1}^dF_i(u_t)d\mathbf X^i_t$ where $(L_t)_{t\in[0,T]}$ is a time-dependent family of unbounded operators acting on some scale of Banach spaces, while $\mathbf X\equiv(X,\mathbb X)$ is a two-step (non-necessarily geometric) rough path of H\"older regularity $\gamma >1/3.$ Besides dealing with non-autonomous evolution equations, our results also allow for unbounded operations in the noise term (up to some critical loss of regularity depending on that of the rough path $\mathbf X$). As a technical tool, we introduce a versi…

60H15 60H05 35K58 32A70Pure mathematicsLemma (mathematics)Rough pathSemigroupMultiplicative functionProbability (math.PR)Banach spacePropagatorParabolic partial differential equationFunctional Analysis (math.FA)Mathematics - Functional AnalysisMathematics - Analysis of PDEsRough partial differential equationsProduct (mathematics)Multiplicative Sewing lemmaFOS: Mathematics/dk/atira/pure/subjectarea/asjc/2600/2603UniquenessRough pathMathematics - ProbabilityAnalysisMathematicsAnalysis of PDEs (math.AP)
researchProduct

On First-Passage-Time Densities for Certain Symmetric Markov Chains

2004

The spatial symmetry property of truncated birth-death processes studied in Di Crescenzo [6] is extended to a wider family of continuous-time Markov chains. We show that it yields simple expressions for first-passage-time densities and avoiding transition probabilities, and apply it to a bilateral birth-death process with jumps. It is finally proved that this symmetry property is preserved within the family of strongly similar Markov chains.

60J27; 60J3560J27Probability (math.PR)60J35FOS: MathematicsQuantitative Biology::Populations and EvolutionMathematics - Probability
researchProduct